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Abstract — In this paper we propose a novel transmit signal 
structure and an adjusted and optimized receiver for OFDM 
(orthogonal frequency division multiplexing). Instead of the 
conventional cyclic prefix we us a deterministic sequence, which 
we call unique word (UW), as guard interval. We show how 
unique words, which are already well investigated for single 
carrier systems with frequency domain equalization (SC/FDE), 
can also be introduced in OFDM symbols. Since unique words 
represent known sequences, they can advantageously be used for 
synchronization and channel estimation purposes. Furthermore, 
the proposed approach introduces a complex number Reed- 
Solomon (RS-) code structure within the sequence of subcarriers. 
This allows for RS-decoding or to apply a highly efficient Wiener 
smoother succeeding a zero forcing stage at the receiver. We 
present simulation results in an indoor multipath environment 
to highlight the advantageous properties of the proposed scheme. 

I. Introduction 

In conventional OFDM signaling, subsequent symbols are 
separated by guard intervals, which are usually implemented 
as cyclic prefixes (CPs) Q. By this, linear convolution of 
the signal with the channel impulse response is transformed 
into a cyclic convolution which allows for a low complex 
equalization in frequency domain. In this paper, we propose 
to use known sequences, which we call unique words (UWs), 
instead of cyclic prefixes. The technique of using UWs had 
already been investigated in-depth for SC/FDE systems, where 
the introduction of unique words in time domain is straight 
forward 0, since the data symbols are also defined in time 
domain. In this paper, we will show how unique words can 
be introduced in OFDM time domain symbols, even though 
the data QAM (quadrature amplitude modulation) symbols are 
defined in frequency domain. Furthermore, we will introduce 
an optimized receiver concept adjusted to the novel transmit 
signal structure. 

Figure [T] compares the transmit data structure of CP- and 
UW-based transmission in time domain [3]. Both structures 
make sure that linear convolution of an OFDM symbol with 
the impuls response of a dispersive (e.g. multipath) channel 
appears as a cyclic convolution at the receiver side. Neverthe- 
less, there are also some fundamental differences between CP- 
and UW-based transmission: 
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Fig. 1. Transmit data structure using CPs (above) or UWs (below). 

• The UW is part of the DFT (discrete Fourier transfom)- 
interval, whereas the CP is not. 

• The CP is random, whereas the UW is a known deter- 
ministic sequence. Therefore the UW can advantageously 
be utilized for synchronization [4 ] and channel estimation 
purposes 0. 

Both statements hold for OFDM- as well as for SC/FDE- 
sy stems. However, in OFDM - different to SC/FDE - the intro- 
duction of UWs in time domain leads to another fundamental 
and beneficial signal property: 

• A UW in time domain generates a word of a complex 
number RS-code (cf. e. g. (6)) or of a specific coset to 
such a code in frequency domain, i.e along the subcar- 
riers. Therefore, the UW could be exploited for error 
correction or (more appropriate) for erasure correction 
for highly attenuated subcarriers. Another interpretation 
of this fact which we prefer here, is an introduction of 
correlations along the subcarriers. These correlations can 
advantageously be used as a-priory knowledge at the 
receiver to significantly improve the BER (bit error ratio) 
behavior in frequency selective environments. 

The rest of the paper is organized as follows: In section II 
we describe our approach of how to introduce unique words 
in OFDM symbols. Section III introduces an LMMSE (linear 
minimum mean squared error) receiver that exploits the a- 
priory knowledge introduced at the transmitter side. In section 
IV the novel UW-OFDM concept is compared to the classical 
CP-OFDM by means of simulation results. For this, the IEEE 
802.11a WLAN (wireless local area networks) standard serves 
as reference system. 

Notation 

Lower-case bold face variables (a, b,...) indicate vectors, 
and upper-case bold face variables (A, B,...) indicate matrices. 



To distinguish between time and frequency domain variables, 
we use a tilde to express frequency domain vectors and 
matrices (a, A,...), respectively. We further use C to denote the 
set of complex numbers, I to denote the identity matrix, (-) T 
to denote transposition, (-) H to denote conjugate transposition, 
and E[-] to denote expectation. 

II. Generation of Unique Words in OFDM Symbols 

In conventional CP-OFDM, the data vector d G C NdXl is 
defined in frequency domain. Typically, zero subcarriers are 
inserted at the band edges and at the DC-subcarrier position, 
which can mathematically be described by a matrix operation 



x = Bd 



(1) 



with x G C Nxl and B G C NxNd . B consists of zero-rows 
at the positions of the zero- subcarriers, and of appropriate 
unit row vectors at the positions of data- subcarriers. The 
vector x denotes the OFDM symbol in frequency domain. 
The vector of time domain samples x G C Nxl is calculated 
via an IDFT (inverse DFT) operation, which can conveniently 
be formulated in matrix notation by x = F^x. Here, F^ 
is the iV-point-DFT matrix defined by F^ = (F mn ) with 
Fmn = w mn for m = 0, 1, N - 1, n = 0, 1, N - 1, and 
with w = e~ j27r / N . 

We now modify this conventional approach by introducing 
a pre-defined sequence x n with x n G C /Xl , which we call 
unique word, and which shall form the tail of the time domain 
vector, which we now denote by x'. Hence, x' consists of two 
parts and is given by x' = [xj xj] , where x^ G C^ - ^* 1 
and x n G C l x 1 . The vector x n represents the UW of length 
I, and thus only x^ is random and affected by the data. In 
order to simplify subsequent descriptions, but w.l.o.g. we use 
a two-step approach for the so-defined vector x' : 

• In a first step we will generate a zero UW 



x = 







(2) 



such that x = F^ x. 

In a second step we will determine the transmit symbol 
by 

"0 



X ?J 



(3) 



We now describe the first step in detail: As in conventional 
OFDM, the QAM data symbols and the zero- subcarriers are 
specified in frequency domain in vector x, but here in addition 
the zero-word is specified in time domain as part of the vector 
x. As a consequence, the linear system of equations 



N 



(4) 



can only be fulfilled by reducing the number Nd of data 
subcarriers, and by introducing a set of redundant subcarriers 
instead. We let the redundant subcarriers form the vector 
f G C lxl , further introduce a permutation matrix P G 



c (iV d +/)x(iV d +0 5 anc j f orm an OFDM symbol (containing 
N — Nd — I zero-subcarriers) in frequency domain by 



x = BP 



(5) 



We will detail the reason for the introduction of the permution 
matrix and its specific construction shortly below. Figure [2] 
illustrates this approach in a graphical way: The input of the 
IDFT block is composed of data subcarriers (d), zero sub- 
carriers, and redundant subcarriers (f), which are distributed 
over the entire non-zero part of vector x as specified by the 
permutation matrix P. The output of the IDFT block, which 
corresponds to the vector x of time domain samples of an 
OFDM symbol, is composed of the random part x^, and the 
zero UW 0. 





















r 


































IDFT 

N-l-l 
N-l N-l 



:0 



Fig. 2. Time- and frequency-domain view of an OFDM symbol in UW- 
OFDM. 



By inserting equation §5§ into ([?]), the relation between the 
time and the frequency domain representation of the OFDM 
symbol can be written as 



With 
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(6) 



(7) 



where are appropriate sized sub-matrices, it follows that 
M 2 id + M 22 f 0, and hence f = -M 2 " 2 1 M 2 id. With the 
matrix 

T = -M 2 ~ 2 1 M 2 i (8) 

(T G C lxNd ), the vector of redundant subcarriers can thus be 
determined by the linear mapping 



Td, 



(9) 



which (despite of the permutation) exactly corresponds to a 
complex number RS-code construction along the subcarriers 
(i.e. I subsequent zeros in the transform domain). We sum- 
marize, that the IDFT of a frequency domain vector as given 
in equation {5}, which is composed of a data part d, a set of 
zero-subcarriers, and a part f of redundant subcarriers, which 
is determined by equation ([9]), results in a time domain vector, 
which features the zero UW at its tail. 

We notice that the construction of T, and therefore also 
the variances of the redundant subcarriers highly depend on 



the positions of the redundant subcarriers within the entire 
frequency domain vector x. Hence, the permutation matrix P 
has to be chosen carefully. We select P such that trace (TT^) 
becomes minimum [7]. This provides minimum energy on the 
redundant subcarriers on average (when averaging over all 
possible data vectors d). In section IV we will specify the 
permutation matrix P for our simulated system setup. 

Note that equation ^ introduces correlation in the vector x 
of frequency domain samples of an OFDM symbol. This can 
advantageously be utilized in an optimized receiver structure 
as it will be shown in the next section. In the following we 
use the notation s with 



Ud, 



(10) 



(s G C^ xl ,U G C^ Nd ^ xNd ) for the non-zero part of x, 
such that x = Bs. 

In the second step the transmit symbol x' is generated by 
adding the unique word as described in equation ([3]). The 
frequency domain version x n G C Nxl of the UW is defined 
by x n = [0 t x J] . Note that x' can also be written as 
x' = F-\5t u + x) = F-\5t u + Bs). 

III. LMMSE UW-OFDM RECEIVER 

At the receiver side the UW may be exploited for error 
and/or erasure correction as usual for RS-codes. Here, we 
restrict the explanations to an exploitation of correlations 
between subcarriers which proofed to be more appropriate, 
since the redundant subcarrier symbols - unlike the data 
symbols - usually do not fit to a discrete grid (e.g. odd 
Gaussian integers). After the transmission over a multipath 
channel and after the common DFT operation, the non-zero 
part y G C^ d+ ^ xl of a received OFDM frequency domain 
symbol can be modeled as 

y = B T F iV HF- 1 (x n + Bs) + B T F iV n, (11) 

where H denotes a cyclic convolution matrix with H G 
C NxN , and n G C Nxl represents a noise vector with the co- 
variance matrix cr^I. The multiplication with B T excludes the 
zero subcarriers from further operation. The matrix F^HF^ 1 
is diagonal and contains the sampled channel frequency re- 
sponse on its main diagonal. H = B t FatHF^ 1 B with 
H G C^ Nd+l ^ x ^ Nd+l ^ is a down-sized version of the latter 
excluding the entries corresponding to the zero- subcarriers. 
The received symbol can therefore also be written as 

y = H(B T x n + s) + B T F N n. (12) 

As usual for conventional OFDM, we propose to apply a zero 
forcing equalization by multiplying with H _1 from the left. 
This results in 

y =H- 1 y = B T x tt + s + v (13) 

with the noise vector v = H -1 B t Ftvii. After its usage for 
synchronization and/or channel estimation purposes, the UW 
can be extracted from further operation by 

y" =y -B T x n = s + v. (14) 



We mention, that the influence of the UW could also already 
be eliminated earlier, by simply subtracting HB T x M from y. 

s contains the data as well as the redundant subcarrier 
symbols. Since the redundant subcarrier symbols have been 
calculated out of the data symbols by equation ([9]), they 
are correlated with the data symbols and among each other. 
Because of that we propose to apply an LMMSE Wiener 
smoother |2) on y , which results in the noise reduced 
estimate 



s — (Cgg + C^) y , 



(15) 



where C 55 , G C (7Vd+ ^ x(iVd+z) denote the covariance 
matrices of s and v, respectively. Let us take a closer look 
on these covariance matrices: 
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(16) 



Assuming uncorrected and zero-mean data QAM symbols 
with variance <t3, we obtain a constant matrix 



Coo 



H 



(17) 



that has to be calculated only once and can be determined in 
advance, cf. equations ([8]), ( [T0| ). For we have 



VV^l 



(H- 1 B T Fj V n)(H- 1 B T F iV n) iar 

H-^^nn^F^B^- 1 )^ 

H 1 B T F iV E [fin H ] F^B(H- X )^ 
<j^H _1 B T FArF^B(H _1 ) jF/ 
A^a^H- 1 B T B(H- 1 )^ 
JV^H- 1 (H- 1 ) H . 



(18) 



Let H(fi) with i = 0, 1, Nd + I — 1 denote the channel 
frequency response at the corresponding subcarrier frequency 



fi. Now equation ( [18] ) can also be written as 

Cyy = Na^dldig < 7y, 9 , 



(19) 



Cyy depends on the noise variance o\ and on the channel 
frequency response. With the Wiener smoothing matrix 

-1 



(20) 



the operations performed on a received OFDM frequency 
domain symbol y can now be compactly written as 



5 = WH- 1 (y-HB T i tt ). 



(21) 



Finally, the data part d = [I 0] P _1 s can be processed fur- 
ther as usual. We notice, that the error e = s — s has zero mean, 
and its covariance matrix is given by Cge = — W^j C§s 
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Fig. 3. Block diagram for simulation analysis. 



151 . Cgg can further be used in the case when additional 
channel coding is applied. Especially, varying noise variance 
along the subcarriers within the data vector d may be exploited 
as well known from coded transmission over time variant 
channels, cf. e.g. 0. 

We summarize the receiver operations per OFDM symbol: 

• Perform a DFT operation to obtain y. 

• Eliminate the influence of the UW by subtracting 
HB T x n from y. 

• Apply ZF-equalization followed by an LMMSE Wiener 
smoothing operation. (Of course, both operations can be 
implemented in one combined single matrix multiplica- 
tion operation.) 

• Extract the data part and process it further as usual. 
Note again, that the ZF equalization and the UW elimination 
can be exchanged as described above. 

IV. Simulation Results 

Figure [3] shows the block diagram of the simulated UW- 
OFDM system (equivalent complex baseband description is 
used throughout this paper). After channel coding, interleaving 
and QAM-mapping, the redundant subcarrier symbols are 
determined using equation ([9]). After assembling the OFDM 
symbol, which is composed of d, f, and a set of zero- 
subcarriers, the IFFT (inverse fast Fourier transform) is per- 
formed. Finally the UW is added in time domain. At the 
receiver the FFT (fast Fourier transform) operation is followed 
by a ZF equalization as in classical CP-OFDM. Next the 
frequency domain version of the UW is subtracted. Then 
the Wiener smoother is applied to the symbol, and finally 
demapping, deinterleaving and decoding is performed. For 
the soft decision Viterbi decoder the main diagonal of matrix 
Cgg is used to specify the varying noise variances along the 
subcarriers after equalization and Wiener filtering. 

We compare our novel UW-OFDM approach with the clas- 
sical CP-OFDM concept. The IEEE 802.11a WLAN standard 
ifTOl serves as reference system. We apply the same parameters 
for UW-OFDM as in ifTOl wherever possible: N = 64, sam- 
pling frequency f s = 20MHz, DFT period Tdft = 3.2/xs, 
guard duration Tqi = 800ns. Instead of 48 data subcarriers 
and 4 pilots we use Nd = 36 data subcarriers and I = 16 
redundant subcarriers. The zero subcarriers are chosen as in 



fTOlL the indices of the redundant subcarriers are chosen to be 
{2, 6, 10, 14, 17, 21, 24, 26, 38, 40, 43, 47, 50, 54, 58, 62}. 
This choice, which can easily also be described by equation 
Q with an appropriately constructed matrix P, minimizes the 
total energy of the redundant subcarriers on average (when 
averaging over all possible data vectors d) Q. 

In our approach the unique word shall take over the syn- 
chronization tasks which are normally performed with the help 
of the 4 pilot subcarriers. In order to make a fair comparison, 
the energy of the UW related to the total energy of a transmit 
symbol is set to 4/52, which exactly corresponds to the total 
energy of the 4 pilots related to the total energy of a transmit 
symbol in the IEEE standard. Note that in conventional CP- 
OFDM like in the WLAN standard, the total length of an 
OFDM symbol is given by Tqi + Tbft- However, the guard 
interval is part of the DFT period in our approach. Therefore, 
both systems show comparable bandwidth efficiency. 

The multipath channel has been modeled as a tapped delay 
line, each tap with uniformly distributed phase and Rayleigh 
distributed magnitude, and with power decaying exponentially. 
A detailed description of the model can be found in [5 ]. Figure 
[4] shows one typical channel snapshot featuring an rms delay 
spread of 100ns. The frequency response shows two spectral 
notches within the system's bandwidth. 
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Fig. 4. Time- and frequency-domain representation of the used multipath 
channel snapshot. 



In order to clearly demonstrate the effect of our UW-OFDM 
approach with the derived LMMSE receiver, the following 
discussions are based on results obtained for the displayed 
channel snapshot. Figure [5] compares the mean squared errors 
on the Nd + 1 (data + redundant) subcarriers before and after 
the Wiener smoothing operation. We note that all subcarriers 
experience a significant noise reduction by the smoother, 
but the effect is impressive on the subcarriers corresponding 
to spectral notches in the channel frequency response. The 
subcarriers with index 15 and 46 correspond to the spectral 
notches around 5MHz and -2MHz, respectively, cf. figure]?] 
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Fig. 5. Noise reduction effect of the Wiener smoother in a frequency selective 
environment for E^/Nq = 15dB. Above: full scale; below: zoomed y-axis. 

In figure [6] the BER-behavior of the IEEE 802.11a standard 
and the novel UW-OFDM approach are compared, both in 
QPSK-mode for the channel displayed in figure [4] The channel 
snaphot represents a typical indoor NLOS (non line of sight) 
office environment, nevertheless further simulation results for 
different delay spreads and for time varying channels are 
in preparation for upcoming publications. Here we show 
results of simulations with and without the usage of an 
additional outer code. The outer code features the coding rates 
r = 3/4 and r = 1/2, respectively. Both systems use the 
same convolutional coder with the industry standard rate 1/2, 
constraint length 7 code with generator polynomials (133,171). 
For r = 3/4 puncturing is used as described in [10]. Note 
that due to the different number of data symbols per OFDM 
symbol, the interleaver had to be slightly adapted compared to 
the WLAN standard. Perfect channel knowlegde is assumed 
in both approaches. In the case of no further outer code, the 
gain achieved by the LMMSE smoother is impressive. This 
can be explained by the significant noise reduction on heavily 
attenuated subcarriers or by the fact, that UW-OFDM includes 
a complex number RS-code in a natural way and channel 
coding provides high gains especially for varying channels. 
For the coding rates r = 3/4 and r = 1/2 the novel UW- 
OFDM approach still achieves a gain of 0.9dB and 0.65dB at 
a bit error ratio of 10 -6 , respectively. 



Fig. 6. BER comparison between the novel UW-OFDM approach and the 
IEEE 802.11a standard for the channel snapshot displayed above. 



V. Conclusion 

In this work we introduced a novel OFDM signaling con- 
cept, where the guard intervals are built by unique words 
instead of cyclic prefixes. The proposed approach introduces 
a complex number Reed-Solomon code structure within the 
sequence of subcarriers. As an important conclusion we can 
state, that besides the possibility to use the UW for synchro- 
nization and channel estimation purposes, the novel approach 
additionally allows to apply a highly efficient LMMSE Wiener 
smoother, which significantly reduces the noise on the subcar- 
riers, especially on highly attenuated subcarriers. Simulation 
results illustrate, that the novel approach outperforms classical 
CP-OFDM in a typical frequency selective indoor scenario. 
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